#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>  

// int fab(int n)
// {
//     if(n==1 || n==2)
//     {
//         return 1;
//     }
//     return fab(n-1)+fab(n-2);
// }

int main() {
    int n = 0;
    scanf("%d", &n);

    int rabbit = 1;
    int born = 1;
    if (n == 1 || n == 2)
    {
        printf("%d", rabbit);
    }
    else
    {
        for (int i = 2; i < n; i++)
        {
            rabbit += born;
            born = rabbit - born;
        }
        printf("%d", rabbit);
    }

    return 0;
}